
/*
    面试题 01.04. 回文排列
    可以用set来存放，然后当已存在时就把之前的remove，
    最终set的size大于1就不行了
 */

import java.util.LinkedList;

public class CanPermutePalindrome {

    public boolean canPermutePalindrome(String s) {
        LinkedList<Integer> integers = new LinkedList<>();
        int[] temp = new int[122];
        int count = 0;
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            temp[c]++;
        }
        for (int i = 0; i < temp.length; i++) {
            if (temp[i] % 2 != 0) count++;
            if (count > 1) return false;
        }
        return true;
    }
}
